package string;

/**
 * @author kaho
 * @since 2020/12/23
 */
public class _14_最长公共前缀 {

    /**
     *
     编写一个函数来查找字符串数组中的最长公共前缀。

     如果不存在公共前缀，返回空字符串 ""。

     示例 1:

     输入: ["flower","flow","flight"]
     输出: "fl"
     示例 2:

     输入: ["dog","racecar","car"]
     输出: ""
     解释: 输入不存在公共前缀。
     * @param strs
     * @return
     */
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {
            return "";
        }
        String str1 = strs[0];

        for (int i = 1; i < strs.length; i++) {
            int j = 0;
            while (j<str1.length() && j< strs[i].length()){
                if (str1.charAt(j) != strs[i].charAt(j)){
                    break;
                }
                j++;
            }
            str1 = str1.substring(0, j);
            if ("".equals(str1)) {
                return "";
            }
        }
        return str1;
    }
}
